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Introduction 

A nonstandard  characterization  of  Nash-type  equilibria 
in  the  noncooperative  context  for  games  of  the  form 

- <F*,{Xj}jeFW,{H.}jeF*>,  for  F*  - (0,0)],  u>eN*-N,  is 
provided  in  what  follows.  As  an  application,  the  character- 
i ization  is  then  used  to  generate  equilibrium  points  of  non- 

atomic  structures,  of  the  variety  considered  by  Schmeidler 
[4],  on  the  Loeb  space  generated  by  <F* ,A (F*) ,uF*> . 

There  are  two  chief  features  of  distinction  between  the 
present  approach  and  other  versions:  First,  since  the  space 
of  players,  F*,  is  internally  *Finite,  measurability  require- 
ments can  be  replaced  with  the  somewhat  weaker  assumption 
that  the  payoff  functions  be  internal;  second,  again  because 
of  the  internality  of  the  space  of  players,  the  weak  TS- 
topology  and  the  product  S-topology  coincide.  This  avoids 
the  requirement  of  stronger  fixed  point  arguments  than  that 
of  the  usual  Kakutani  variety. 
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I.  The  Noncooperative  Formulation 

Let  F*  be  a *Finite  set  of  the  form  [ 0 , tu  ] for  u e N*  - N . 
By  a *Finite  noncooperative  game  we  will  mean  a triplet, 

N|*  * <F*» {Xj } jeF*/ {Hj } jeF*>'  where  F*  is  the  set  of  parti- 
cipants, is  the  collection  of  feasible  strategy 

spaces  for  the  set  of  participants , and  is  tile 

collection  of  payoff  functions  such  that  (Vj  e F*)  (H ^ : X-R*)  , 

where  X ■ TT  X.  is  the  feasible  joint  strategy  space. 
jeF*  3 

We  make  the  assumption  that  for  each  jeF*,  X^  = S (n) , 

where  S(n)  is  the  normalized  simplex  of  standard  n dimension, 

n 

that  is,  S(n)  » {x*  e (R*)  : £ x*  »l}.  Then,  since  F*  is 

i»l  1 

internally  *Finite,  we  are  assured  that  the  product  space  is 
Q-compact,  and  of  dimension  nF*. 


Definition  1.1:  An  arbitrary  set  TC(R*)n  for  n e N*  is  said 
to  be  Q-convex  if  for  (Vx*,y*  e T)  and  X e (0,1)  (X  standard), 
(Xx*  + (1  - X) y*)  e T. 

T is  said  to  be  S-convex  if  Vx*,y*  eT  and  X e (0,l)3z  eT 

such  that  [z-(xx*+  (l-X)y*)]Mod  . 

The  Q-convex  hull  of  T,  Q-con(T) , is  the  set  of  all 
n n 

combinations  [ a.xj,  for  l a. -1,  a.  e R*,  a.  e [0,1]  and 
j»l  3 3 jBl  J 3 + 3 

x^  e T,  and  ncN*. 

Definition  1.1.2:  A function  f*  : x*  -*•  Y*  for  X*  and  Y* 
defined  in  R*  is  said  to  be  S-concave  if  for  X e (0,1)  and 


x* ,y*  c X* 

f*(xx*  + (1  - X) y*)  8 Xf* (x*)  + (1  - X) f* (y*) 


where  the  relation  > is  the  dis  junction  of  the  two  relations 


> and  (=) 


Mod  M1‘ 


For  each  participant  j e F* , we  make  the  assumption  that 

H j is  S-continuous  on  X and  is  S-concave  in  x^  for  each 

fixed  value  of  the  deleted  vector  (x*,  . xj+1/  •••» 

x*)  , and  that  H . is  an  internal  function. 

<*>  3 


Definition  1.1.3:  For  the  game  N* 
an  equilibrium  point  is  a vector  x*  c X such  that 


H . (x*)  = max{H  . (x*, 

J yr  J **■ 

x 3 


3 


. , x*) } a.e.  in  F* , 


where  a.e.  in  F*  has  the  interpretation  that  the  set  TcF‘ 


for  which  H.  (x*)  +raax{H. (x*, 

r I I I I J J ^ 


f llT|| 


l II F*  II 


• • » 


. , x*) } is  such  that 
(1) 


Mod  M, 


The  definition  has  the  interpretation  that  only  a negli- 
gible set  of  participants  can  increase  their  payoffs  by  a 
change  in  their  own  strategies  given  the  strategic  choices 
of  the  other  participants. 

Definition  1.1.4:  We  will  require  the  use  of  an  auxiliary 
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Proof:  Straightforward  verification  of  definitions  in  the 
light  of  the  intemality  of  F*. 

Q.E.D. 


Definition  1.1.6:  Consider  the  following  mapping, 

r (X)  - U „ {y*  : P (x*,y*)  » max  p (x*,z*)  } . 
x*eX  z*eX 

As  an  easy  consequence  of  Lemma  1.1.5,  one  obtains : 

►Lemma  1.1.7:  The  range  of  r (X)  is  S-closed  and  S-convex. 

Proof:  Successive  application  of  the  S-continuity  and  S- 
concavity  of  p (x*,y*) . 

Q.E.D. 


► Corollary  1.1.8:  The  range  of  r (X)  is  Q-compact. 

Proof:  Since  >sc>q/  the  Q-topology  is  finer  than  the  S- 
topology.  The  facts  that  r (X)  c x and  X is  Q-compact  yield 
that  r(X)  is  a closed  subset  of  a Q-compact  set. 

Q.E.D. 

We  will  make  use  of  the  following  well-known  concepts 
in  the  context  of  the  Q-topology. 

Definition  1.1.9:  A mapping  F,  from  a topological  space  X 
to  a topological  space  Z,  is  said  to  be  Q-upper  semicontin- 
uous  at  a point  xj  if  for  each  Q-open  set  G in  Z such  that 
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F(x*)C  G there  is  a neighborhood  U(x*)  in  X such  that 

x*  £tl(x‘)  implies  F(x)CG.  - j 

Definition  1.1.10:  A mapping  F : X-*-Z,  where  X and  Z are 
topological  spaces,  is  said  to  be  Q-upper  semicontinuous  if 
9 the  above  definition  is  satisfied  for  all  x e X and  if,  in 

addition,  F(x)  is  a compact  set  for  each  x e X. 

^ Lemma  1.1.11:  A sufficient  condition  for  a mapping 
F : X -*■  Z , where  X and  Z are  topological  spaces , to  be  Q-upper 
semicontinuous  is  that  the  set  r(x*)  be  compact  for  each 

! 

x*e  X and  that  for  each  open  set  G c Z , the  set 

1 

F*G  - (x‘eX...F(x*)CG}  is  open. 

Proof:  Let  xi  e X and  let  G be  open  in  Z,  and  further  let 
F(xg)CG.  By  hypothesis,  F#G  is  a neighborhood  for  xg . 

Obviously,  x*tF*G  »>  F(x*)c  G,  and  since  F (x*)  is  compact  by 

I 

hypothesis,  the  conclusion  follows  from  Definition  1.1.10. 

Q . £ . D . 

^ Lemma  1.1.12:  The  mapping  r : X ♦X,  r (x*)  ■ fy*  : p (x*,y*) 

• max  p(x*,z)}  is  Q-upper  semicontinuous  on  X. 
zcX 

Proof:  Each  is  S-continuous  in  x*,  and  therefore 
o(x*,y*)  is  S-continuous  in  x*  and  the  pre-image  of  an  open 
set  containing  r(x#)  for  some  x*  is  therefore  open  in  X.  By 


Corollary  1.1.8,  r(x*)  is  Q-compact.  rt  is  obvious  that  the 
hypotheses  of  Lemma  1.1.11  are  met. 


Q.E.D. 


^ Lemma  1.1.13:  Let  X be  a Q-compact,  Q-convex  set  of 
(internal)  ^Finite  dimension,  and  let  F : X + X be  a Q-upper 
semicontinuous  mapping  of  X into  X.  Then  there  is  a point 
x*  e X such  that  x*  e F (x* ) . 


Proof:  (Machover  and  Hirschfeld,  Lectures  on  Nonstandard 

Analysis,  Springer  Verlag,  1969)  This  is  actually  the 
standard  Kakutani  Fixed  Point  Theorem  in  the  Q-context. 


^ Lemma  1.1.14:  (M.  Ali  Khan  [2])  Let  X be  internal  and. 

S-convex,  then  for  an  arbitrary  y*  6.Q-con(X)  3z*  eX  such 


that  (y*  » z*) 


Mod  M, 


n+1 


Proof:  One  shows  by  induction  for  X S-convex,  and  {x*} 

n+1  ^ j-,]_ 

e (0,1]  such  that  £ X . * 1,  there  is  a z*  e X such  that 

rJ  n+1  \ j-1  3 

* * i *jxjl 

j»l  3 J-’Mod  M. 


By  Definition  1.1.1,  the  statement  is  true  for  n + l«2. 


Assume  it  to  be  true  for  n»k-l.  There  is  no  loss  in  gen- 

rk-1 

erality  to  assume  0 < X.  < 1.  Allow  x’ 
k-1  K 

l (Aj/1-Xk)  «1  for  some  c e X,  (c»x')Mod  M . However, 


(k-1  . 

I Xix5  /i_x  • Then 
lj-1  3 DJ/l  xk 


kX*+(l-Xk)x'  - [ l XjX*  - Xkx*+(1-Xk)c 


j 


Mod  Mx 


Again , by 


Definition  1.1.1  for  some  z*  e X, 

r k 


2*  = (^MHk)c]  - I^j^jMod  Mx 


Since  X is  internal,  by  Caratheodory 1 s Theorem  (trans- 

n+1 

d) , any  y*  e Q-con(X)  can  be  expressed  as  T X.x*,  such 


ferred) , any  y*  e Q-con(X)  can  be  expressed  as  £ X.x*, 
n+1  j=*l  ^ ^ 

that  l X.  » 1 for  each  X.  e fO,l]  and  each  x^  e X. 

j-1  J J 1 


Since  Jc-1  was  chosen  at  the  start  for  the  value  n,  one 
C n+1  •> 

obtains  z*  * T X.x?  = y*L._J  ..  . 


jliVj  “ y jMod  Mx* 


Q.E.D . 


^Theorem  1.1.15:  An  equilibrium  point  exists  for  the  game 


Proof:  Construct  the  auxiliary  mapping 


(x*)  =*  {x*  e X : x*  e Q-con  (r  (x*) ) } . Then,  by  Lemma  1.1.13, 


for  some  point  x*  e X,  x*  e ij;(x*).  By  Lemma  1.1.14,  for  some 


x*  e r (x*)  , (*£  “^*^Mod  M * SuPPose  that  X*  is  not  an  equi- 

1 r il'T’ll  i 


librium  point  for  N*.  Then  for  a set  TCF*  [ 1 1 F*"fl  * °jModM1' 


there  exists  z*  e X such  that  H . (x*  , . . . , z*.  , . . . , x?  ) > 

j 01  j uu  | 


Hj (x*1,  . . . , xjj , . . . , x*J  for  all  j e T.  Since 


7|r  + °)Mod  Mx  and  Hp*H  -"eN*’N,  llTlltN'  the" 


p(x*,z*)  >>p(xg,x*),  which  contradicts  the  fact  that 


x*  5*(x*)  and  (x*»xJ)Mod  M by  the  S-continuity  of  p in 


Lemma  1.1.5. 


Q.E.D. 


* 


8 


f 


! 

f 


II . Equilibrium  Points  for  Non-atomic  Games 

A natural  application  of  the  preceding  construction  is 
found  in  characterizing  Nash-type  equilibria  for  non-atomic 
games  by  considering  the  non-atomic  representation  of  N*  in 

r 

the  Loeb  space  of  <F* ,A(F*) ,uF*> . 

Definition  II. 1.1:  Let  S (n)  denote,  as  before,  the 
n (standard)  dimensional  simplex.  A T-strategy,  to  use 
Schmeidler’s  terminology,  is  a mapping  x*  :F*-S(n).  Then 
for  jeF*,  x*(j)  - (x*(j)  , ...  , x*(j))  represents  the  jth 
player's  mixture  of  the  n pure  strategies 

{(1#  0 , • • • f 0)  / ( 0 , 1,  0,  ••«,  0),  ...,  (0,  ...,  0,  1)}. 

As  an  immediate  consequence  of  the  fact  that  each  com- 
ponent x*(j)  is  bounded  by  unity,  and  Definition  1.2  of 
Chapter  2,  one  obtains  readily: 


► Lemma  II.  1.2:  The  set  of  T-strategies , T (F* ) , is  u^,* 
measurable  on  <F*,A(F*) ,up*>. 


/F*  *iduF* /F*  *:dv 


Proof:  For  x*eT(F*),  /p*x* d^*  « 
and  one  applies  Lemma  1.3  of  Part  II  of  the  series,  in 
succession,  to  the  components  of  /p*x* dup*. 


Q.E.D. 
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We  shall  endow  T(F*)  with  the  TS-topology,  the  weak  S- 
topology,  as  expropriated  from  Dunford  and  Schwartz  [5], 
p.  419,  the  S-topology.  A base  for  the  TS-topology  can 
be  derived  from  neighborhoods  of  the  form, 

N° (x£)  » {x*  e T(F*)  : |x£ (j)  - x£  ( j)  | < e Vj  e F*} , where  e is 
a standard  positive  reel. 

An  important  feature  of  the  present  approach  is  that 

since  F*  is  internally  *Finite,  the  TS-topology  coincides 

nF* 

with  the  product  S-topology  on  (R*)  (reference  Dunford 

and  Schwartz  [5],  p.  419,  once  again).  This  enables  the 

application  of  the  fixed  point  argument,  used  above,  without 

appeal  to  stronger  versions  of  the  Fan-Glicksberg  variety 

(compare  Schmeidler  [4],  p.  298).  We  will  refer  to  T (F* ) 

endowed  with  the  TS-topology  as  T(F*).  It  is  easily  veri- 
• — 

fied  that  T(F*)  is  Q-convex  and  closed. 

Definition  II. 1.3:  Let  the  following  auxiliary  utility 
functions  be  defined  on  F*  kT(F*),  internally,  as 
u ( • , • ) : F*  x T (F* ) -*■  (R*)  n,  where  u ( j ,x*)  = u1  ( j ,x*)  , . . . , 
un(j,x*)  and  u^tjfX*)  is  the  utility  to  the  jth  participant 
of  the  kth  pure  strategy  when  F*  - {j}  employs  x*.  We  will 
assume  that  for  each  j e F* , u(j,*)  is  continuous  on  T (F* ) , 
nonnegative,  and  bounded  in  Mq.  We  also  require  that 
(Vx*  eT(F*)]  (Vj  £F*){3Kc  (1,  . . . , n}s.t.uK(  j ,x*)  > 0.  } . 
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Definition  II. 1.4:  In  terms  of  the  u(j,x*),  let  the  payoff 
functions  for  each  participant  be  defined  as: 
iL(x*)  = x*(j)  •u(j,x*),  where  denotes  the  inner  product 

in  (R*)n.  Obviou-ly,  H ^ (x* ) e Mg  Vx*  eT(F*)  amd  the  inter- 
nality  of  u(j,x*)  implies  that  of  (x*) . 

A T-strategy,  x*  eT(F*),  is  an  equilibrium  point  of  the 
game  N**  » <F*,T(F*)  if  Vs  e S(n)  H ^ (x*)  > s • u(j,x*) 

a.e.  in  F*. 

►Theorem  II. 1.5:  There  exists  an  equilibrium  T-strategy  for 
the  game  N**. 

Proof:  The  result  is  essentially  am  instance  of  Theorem 
1.1.15  with  modifications  inclusive  replacing  X with  T(F*) 
which  is  permissible  as  remarked  on  p.  126,  and  replacing  the 
mapping  used,  i'(x*),  with  the  following  construction  of 
r (x*) . 

Let  G ( j ,x*)  = { s e S (n)  : Vt  e S (n)(s  • u ( j ,x* ) a t • u ( j , x* ))}  . 
Then  it  is  easily  seen  that  G(j,x*)  $ for  any  j e F*  and  is 

S-convex  owing  to  the  properties  of  S(n). 

Construct  next  the  mapping  f : T (F* ) -*■  T (F*)  , 
f (x*)  - {y*  e T(F*)  : Vj  e F*  y*(j)  e G(j,x*) } 

►•Lemma  II. 1.6:  For  amy  x*  e T (F* ) , f(x*)  is  non-empty  and 


S-convex. 
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Proof:  Define  the  sets  TR,  for  K = l,  . ..,  n,  to  be  as  fol- 


Definition  II. 1.3, 


K 

l i 

n 
U T 
K-l  f 


lows : T = | j e F*  : UK ( j , x* ) > U1  ( j , x* ) i =*  1 , . . . , n f . By 

n 


= F*  and,  rather  obviously,  if 


j c T^,  then  G(j,x*)  contains  the  vector  in  S (n) , 


e. 


J O i+K.  Next,  inductively  define  the  sets  S.  » T..  , 

\l  i-K*. 


,K-1 


- (&*i) 


2,  ...,n.  Then  the  T- strategy 


x*  ( j ) = eK  for  j eTR  is  such  that  x*  e f (x* ) . 

The  S-convexity  of  r(x*)  is  implied  by  the  S-convexity 
of  G ( j ,x*) . for  each  j e F* . 


Q.E.D 


Lemma  II. 1.6  is  a construction  based  on  an  argument 
found  in  Schmeidler  [4],  p.  297. 

The  proof  of  the  theorem  is  now  an  exact  analog  of 
Theorem  1.1.15  with  the  above  replacements. 

Q.E.D 

* * * 
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The  procedure  used  to  obtain  a non-atomic  representation 
of  N**  is  similarly  performed  as  was  done  in  Part  II  of  the 
series . 


The  set  of  players  for  N**,  F*  = [0,w],  generates  a 

•Finitely  additive  measure  space,  <F* , A (F* ) , u^,* > where  A(F*) 

||F*r)  s II 

is  the  internal  algebra  of  sets  in  F*  and  u_*(S)  * -iL- — " 

^ II  F*  || 

for  S e A(F*|  . Then  by  Theorem  1.7  of  Part  II  of  the  series, 
there  exists  a non-atomic  extension  of  stuF*(*)  on 
<X(F*) ,X(A(F*) ) ,m>,  the  Loeb  space  of  <F* ,A (F*) ,Up*> , where 
X(a(F*))  is  the  smallest  a-algebra  containing  A (F* ) . 

Let  be  defined  as  follows:  Map  each  player 

j e F*  to  himself  via  the  identity  mapping  into  x(a(F*)}  and 
let  Sx  and  j indicate  the  images  of  sets  in  A(F*),  and 
players  in  F*,  in  x(A(F*)),  respectively.  Define  the  set 
T (X(F*))  as  TX(X(F*))  * {st(x*)  :x*eT(F*)}  and  let  the 
payoff  functions  H.  be  defined  as  H.  » st(H.).  Then  a 

jX  j 

representation  in  the  Loeb  space  of  = <F* ,A (F*) ,Up*> , 
denoted  as  » <X  (F*)  ,X  (a  (F*) ) ,m> , of  the  game  N**  is 
obtained  by  *(N**)  =•  <X  (F*)  ,TX  (x  (F*) ) , {H  jx}  jx  e X (F* ) > . 


^•Theorem  II. 2.1:  For  x*eT(F*),  st(x*)  is  m-measurable . 


Proof:  Lemma  II. 1.2  and  an  analog  of  Theorem  of  1.9  of 


Part  II  of  the  series. 


Q • £ . D . 
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►Theorem  II. 2. 2:  If  x*  is  an  equilibrium  T-strategy  for 
Np*,  then  st(x*)  is  an  equilibrium  T-strategy  for  iMN**)  . 

Proof:  If  VseS(n)  (x*)  >s*u(j,x*)  a.e.  in  F* , for  some 

x*  e T(F*)  , then  obviously,  st  (H^  (x*)  ) > s • st  (u(  j ,x*) ) a.e. 
in  F*.  However,  st(Hj(x*))  »st(x*)  *st(u(j,x*))  and  since 
u(j,«)  is  S-continuous  on  T(F*)  , st(x*)  •stfufj,**))  ■ 
st(x*)  • u(j ,st (x*) ) , and  one  then  obtains  that  for  some 
st  (x*)  e Tx(x  (F*) ) (vs  e S (n) ) Hjx  (st  (x*))^  s • u ( j , st  (x*) ) a.e. 
in  X(F*),  since  negligible  sets  in  A(F*)  are  null  in 
X(a(F*) ) . 

Q.E.D. 

It  can  be  observed  that  Theorem  II. 1.5  along  with 
Theorem  II. 2. 2 provides  an  alternative  means  for  arriving 
at  Theorem  1 of  Schmeidler  [4].  Professor  Salim  Rashid  of 
Dartmouth  College  has  obtained  results  that  provide  an 
alternative  means  for  arriving  at  Theorem  2 of  Schmeidler 
by  similar  constructions. 
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Ill . Ordinal  Cores  of  *Finite  Simple  Games 

As  an  additional  framework  of  application,  we  consider 
a ^Finite  characterization  of  a class  of  simple  games  that 
arise  in  the  theory  of  social  choice.  The  characterization 
provides,  by  the  means  established  above,  generalization  of 
■ results  that  have  been  obtained  for  the  case  of  standard 

I ) 

games,  having  a finite  number  of  participants , to  the  non- 
atomic  setting. 

The  concept  of  a simple  game  originates  in  Von  Neumann 
and  Morgenstem  [6],  Chapter  X,  to  characterize  those 
cooperative  games  in  which  any  given  coalition  is  either 
completely  efficacious  or  impotent  with  respect  to  a set  of 
outcomes.  Such  coalitions  are  termed,  respectively,  winning 
or  losing.  The  first  author  to  note  the  formal  similarity 
between  the  structure  of  simple  games  and  the  analysis  of 
social  choice,  as  formulated  by  Arrow  [7],  was  H.  J.  Blau 
[8]. 

A closely  related  area  to  the  general  theory  of  social 
choice  is  that  of  n-person  voting  games , the  canonical  form 
of  which  is  noncooperative.  For  a specified  set  of  outcomes, 
Q,  which  is  usually  finite,  a finite  set  of  participants 
N » { 1,  . ..,n}  to  which  is  ascribed  a collection  of  ordinal 
preference  rankings  each  of  which  is  a weak  ordering 

on  Q x Q.  Winning  sets,  in  terms  of  a voting  interpretation, 
are  characterized  as  simple  majorities,  i.e., 

{S  e 2N  : |S|  > j}  for  ^ * 1 not  an  integer.  An  outcome,  q e Q, 
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is  said  to  carry  the  ballot,  so  to  speak,  if,  for  some 
winning  set  T,  it  is  the  case  that  (Vj  e T)  (Vq  e Q)  (qR^q) . 

The  chief  matter  of  concern,  in  such  games,  is  not  so 
much  that  of  constructing  social  welfare  functions  of  a 
specific  character,  as  it  is  the  case  in  the  general  theory 
of  social  choice,  but  rather  it  is  the  characterization  of 
what  Dummett  and  Farquharson  [9]  have  termed,  stable  out- 
comes. The  distinction  and  similarity  between  the  two 
theories  is  made  by  those  authors  on  page  35  in  Reference  9. 
On  the  assumption  that  each  player  has  an  identical 

strategy  set,  S.»{s..,  . ..,s  where  s..  signifies  that 
J -Lj  X*]  13 

the  player  chooses  the  i^*1  item  or  issue,  an  outcome, 

viewed  as  a round  of  voting,  is  a member  of  the  quotient 

space  S * IT sJ/m  » Q,  where  ~ is  derived  from  the  R.  to 
tj-1  n 3 

mean  s ^ t for  s,teS  * ]T  (S  . ) , if  and  only  if 

j-1  J 

(Vj  e N) (sRjt. „ . tRjS) . An  outcome  is  then  viewed  as  an  equiv- 
alence class  of  joint  strategy  choices  by  each  participant 
from  his  respective  strategy  set.  The  assumption  that 
Sj  -S^  for  all  i,j  eN,  simply  means  that  each  voter  is  faced 

with  the  same  issues.  In  the  terminology  of  Dummett  and 

n 

Farquharson  [9],  an  element  of  JJ S . « S is  a situation,  and 

j-1  3 

a situation  s e S is  said  to  be  stable  if  it  is  the  case  that 
(^3t  e S) (Vj  e N) (tP jS.. . t ( j)  * s (j) ) , where  tP^s  is  derived 
from  Rj  to  mean  that  ( tR^S) . . (sRjt) . The  interpretation 
that  is  given  to  the  above  condition  is  that  it  implies  that 


no  group  of  participants  can  obtain  a result  that  all  members 
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prefer  to  s by  voting  differently,  that  is,  by  choosing  a 
different  element  from  their  strategy  sets.  A stable  out- 
come is  then  one  which  contains  a stable  situation. 

It  is  noted  by  Dummett  and  Farquharson  that  the  concept 
of  stable  outcome  is  in  actuality  a generalization  of  a Nash 
equilibrium  point  ([9],  fn.  5,  p.  36).  Dummett  and 
Farquharson  also  provide  sufficient  conditions  for  a stable 
outcome  to  exist.  The  conditions  are  based  on  Black's 
concept  of  single-peakedness , but  are  a weakened  version. 

More  recently,  several  authors,  and  notably  Kramer  [10] 
and  Nakamura  [11]  , have  combined  the  frameworks  of  simple 
games  and  the  characterization  of  stable  outcomes,  found  in 
Dummett  and  Farquharson,  to  consider  a class  of  n-person 
majority  games  possessing  what  we  choose  to  call  ordinal 
cores.  We  present  in  what  follows,  a typical  characteriza- 
tion of  such  games  in  a ^Finite  context  and  indicate  the 
manner  in  which  the  results  of  the  above  authors  can  be 
generalized  by  the  means  presented  in  earlier  sections,  to 
the  case  of  non-atomic  games.  The  characterization  follows 
closely  that  of  Nakamura  [11]  , with  the  exception  that  we  do 
not  restrict  the  space  of  outcomes  to  finite  sets.  The 
principal  theorem  can  then  be  construed  as  a slight  general- 
ization of  Nakamura's  Theorem  1. 

* * * 
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We  shall  be  concerned  with  the  games  of  the  form, 

N*  » <F* ,X* ,W, {R . } . _*>,  where  F*  is  an  internal  ^Finite  set, 

S 3 jeFw 

[0,w],  for  beN*-N,  an  infinite  integer;  X*  a Q-compact  set; 
W a collection  of  subsets  in  A (F*) , the  internal  algebra  of 
sets  in  F* , termed  the  winning  coalitions ; and  { R j } j eF# , an 
internal  collection  of  weak  orderings  on  X* . 

We  will  assume  that  W will  satisfy: 

(i)  F*  e W and  * l W 

(ii)  S e W and  SC  T implies  T e W 

Then  in  accordance  with  (i)  and  (ii) , respectively,  we  will 
say  that  N|  is  comprehensive  and  monotonic.  If,  in  addition, 
N|  satisfies  the  following, 

(iii)  SeW  implies  (F*-S)  i W 

(iv)  S t W implies  (F*-S)  e W 

then  n|  will  be  said  to  be,  respectively,  proper  or  strong. 

The  assumption  that  will  be  placed  on  X*  is  that  it  be 
generated  by  the  product  of  the  participant  strategy  sets, 

X*,  j eF*,  where  each  X^  is  an  n-dimensional  simplex  of 
standard  dimension.  An  element  x*  z X*  will  be  termed,  in 
the  manner  of  Dummett  and  Farquharson,  a situation.  Then  if 
x*  is  a situation,  xMj)  e X*  for  each  j e F*  such  that 
x*(j)  e [0,1] . 

Each  weak  ordering  R^  is  seen  to  generate  a pair  of 
induced  orderings  of  X as  follows:  For  distinct  pairs  x£ 
and  **  in  X* , 
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(v)  x*Pjic*  if  xJRjX*  and  Mx*RjX*) 

(vi)  x?I.x*  if  x*R.x*  and  x*R.x* 

1]2  1 ] 2 2 ] 1 

The  quotient  space,  X*/[I],  the  elements  of  which  are 
equivalence  classes,  [x*]  » y*  : x*Iy*  , for  x*Iy*  defined  as 
x*Iy*  if  (Vj  e F* ) (x*I ^y*) , will  be  called  the  space  of  out- 
comes, which  we  denote  as  A.  Then  it  is  readily  seen  that 
the  ordering,  R^  on  X*,  induces  an  ordering,  R^  on  Q,  for 
each  j eF*  as : 

(vii)  (Vx*  e [x*] ) (Vy*  e [y* ] ) ([x*]R^ ty* ] x'R^y*) 

Then  Rj  generates  the  induced  orderings  P^  and  I ^ in  the 
manner  of  (v)  and  (vi)  on  fl. 

For  a given  x*  e X*,  and  T eA(F*)  , we  will  denote  by 
x*,  the  truncation  of  x*  to  the  entries  of  x*(j)  for  j cT, 
which  is  to  say  that  x*  * (x*(j))jeT.  Let  X*  denote  the  set 
(x*:x*si‘). 

A given  situation,  x*  eX*,  will  be  called  unstable  if 
there  is  a significant  coalition,  i.e.,  T e A (F*)  for  which 


iTTFI  + °JMod  Ml'  ***  SUCh  ^ (yT'*F*-T)Pj**  for  a11 
j e T,  for  some  y*  e X*.  A situation  x*  e X*  is  said  to  be 

stable  if  it  is  not  unstable.  Intuitively,  a stable  situa- 
tion is  such  that  no  nonnegligible  coalition  can  obtain  a 
result,  by  choosing  different  strategies,  that  all  members 
of  the  group  prefer,  on  the  assumption  that  all  participants 
not  in  that  coalition  leave  their  strategic  choices  unal- 
tered. The  notion  of  stable  situation  is  close  in  spirit 


! 


L9 


to  Aiima nn 1 3 concept  of  the  a-core  and  derives  from 
Farquharson 1 s generalization  of  Nash-type  equilibria  [9]. 

An  outcome  is  said  to  be  stable  if  it  contains  a stable 
situation.  The  game,  N * , is  stable  if  there  exists  a stable 
outcome . 


We  define  next  a concept  of  domination  on  the  space  of 
outcomes.  An  outcome  [x*]  dominates  an  outcome  [y*],  symbol- 
ized as  [x*]dom[y*],  if  there  is  an  S s«  such  that 
[x*]Pj[y*]  for  all  j eS.  For  any  non-empty  subset  9ca,  fol- 
lowing Nakamura  [11],  we  term  the  9-core  of  the  game  N*  as: 

(viii)  C (9)  » |[x‘]  £9  : V[y*]  e 9 *4  [y*]dom[x*]  ) } 

The  fl-core  of  the  game,  N*,  we  will  term  the  ordinal  core  of 
the  game . 

To  more  precisely  characterize  the  simple  nature  of  the 
class  of  games  in  consideration,  we  give  the  following  defi- 
nition in  terms  of  outcomes  and  situations.  The  game  N*  is 
simple  if  for  any  [x*]  e n,  there  is  an  s*  e X* , such  that 
t*  e [x*]  for  any  t*  e X*  for  which  t*  - s*  for  some  T e W.  The 
definition  has  the  interpretation  that  outcomes  are  deter- 
mined by  situations  that  are  brought  about  by  the  strategic 
choices  of  the  winning  coalitions.  We  will  implicitly  assume 
that  members  of  W are  nonnegligible  and  such  that  N|  is 
proper . 

Following  Kramer  [10],  we  will  say  that  the  collection 
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distinct  triple  of  situations,  x*,x5,x*eX*,  one  has 

(x*RjX*.. .x*RjX*)  (V j e F* ) 
or 

(x^RjX*..  .x^RjX*)  (VjsF*) 
or 

(x^RjX*. . .x*RjX*)  (Vj  e F*) 

^Theorem  III. 2.1:  If  N*  is  both  simple  and  strong  and  if 
the  preferences  (Rj*j£F*  are  weakly  single-peaked,  then  N* 
is  stable  if  and  only  if  C(fl)  + <j> . 

Proof:  The  argument  is  essentially  the  same  as  that  given 
by  Dummett  and  Farquharson  [9]  for  the  class  of  simple 
majority  games  ^hich  cam  be  seen  as  a special  case  of  strong 
simple  games. 

Suppose  x*  were  stable  and  x*  e [x*]  . Then  [x*]  eC(0) 
for,  if  not  and  some  [y*]  e 0 is  such  that  [y*]dom[x*] , and 
therefore  for  some  S s W y*P ^x*  for  all  j e S and  some 
y*  e [y*] . Then,  x*  is  not  stable  since,  by  the  simple 
character  of  N*,  (y*,x**_T) P..X*  for  all  j eS. 

Suppose  next  that  [x*]  eC(fl),  then  for  some  x*  e [x*]  , 
x*  is  stable,  for  if  x*  were  not  stable  then  for  some  T e W, 
(y*/x**_T)PjX*  for  all  j s T.  But  then  since  y*  i [x*]  , 
y*  s [y*]  amd  by  definition  [y*]dom[x*] , which  contradicts 
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[X]  £ C(Q) . Since  N*  is  strong,  any  negligible  coalition  in 
W cannot  alter  the  outcome  [x*]  by  choosing  differently. 

0 . E • 0 . 

Lemma  III. 2. 2:  The  relation  [x*]dom[y*]  is  acyclic  on  ft 
I if  the  {Rj)jeF*  are  weakly  single-peaked  and  if  N*  is  both 

simple  and  strong. 

Proof:  Nakamura  [11],  Theorem  1. 

Q.E.D. 

^Theorem  III. 2. 3:  If  N|  is  simple  and  strong,  and  if  the 
(Rj}jeF*  are  weakly  single-peaked,  and  if  for  each  j eF*, 
the  set  (y*  eX*:  x*Pjy*}  ^ Pj(x*)""^  for  any  x*  eX*,  is  Q- 
open,  then  there  is  at  least  one  stable  outcome  for  the  game. 

Proof:  We  employ  the  result  of  Bergstrom  [12],  and  thank 
Jonathan  Cave  of  Stanford's  IMSSS  for  suggesting  the  ref- 
erence, to  establish  that  C(ft)  =f  $. 

A simple  argument  suffices  to  show  that  ft  is  compact  in 
the  quotient  topology  on  X*/[I],  the  open  sets  of  which  are 
{OC  ft  : n ^ ( 0 ) e >£*)/  where  H (x*)  is  the  mapping  n : X*  [X* ] x , 

i.e. , for  x*  eX*,  H (x*)  » (y*  e X*  : x*Iy*}  for  I ■ fT  t U.J  1 

jeF*  ^ 

and  >£*  is  the  product  Q-topology  on  X*.  The  assumption  that 
PjCx*)”1"  is  Q-open  then  yields  that  the  relation  [x*]dom[y*l 
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is  such  that  dom([x*])~^  is  Q-open  on  fl.  The  following  sub- 
lemma  is  due  to  T.  Rader  and  is  proved  in  Reference  12. 


^ Lemma  III. 2. 3.1:  Let  X*  be  a Q-compact  set  and  let  J be 


an  irreflexive,  transitive  relation  on  X*  such  that  for  any 
x*  e X*,  jjx*)  is  open  in  the  quotient  topology  X*/[I].  Then 
for  some  x*eX*,  J(x*)  » $,  for  J(x*)  =*  {y*  e X*  : y* Jx* } . 

Let  J be  the  S-transitive  closure  of  [x*]dom[y*]  on  X*. 
Then  [x* ] J [y* ] if  and  only  if  [x*]dom[y*]  or  there  is  a 
finite  set  {x$}K  . C X*  such  that  [x* ] dom[x* ] dom [xi ] . . . 
[x*_^]dom[x*]dom[y*] . J is  manifestly  transitive  on  ft  by 
Lemma  III. 2. 2 and  it  is  also  true  that  J([x*])  is  Q-open  in 
fl,  since  if  [y*]  ejllx*]),  then  for  some  [x*]  efl  [x*]J[x*] 
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and  also  ty*]  c dom  l [x£] ) ~J‘c  J fix*] ) . However,  by  the 
hypothesis  of  the  theorem,  dom([x*])-1  is  Q-open  and  since 
[x*]  e j7lx* ] ) , j'tx*])  contains  a Q-open  set  containing  [x*] . 
Therefore  jTIx*])  is  Q-open.  Then,  by  Lemma  III. 2. 3.1,  for 
some  [x*]  c fl,  J([x*])  * $.  However,  since  dom( [x*] ) C J( [x*] ) 
dom([x*])  =*  $.  This  proves  the  theorem  in  the  light  of 
Theorem  III. 2.1  and  that  dom([x*])  — implies  [x*]  eC(ft). 

Q.E.D. 


A routine  extension  of  Theorem  III. 2. 3,  using  the 
results  of  the  section  on  equilibrium  points  for  non-atomic 
games,  with  the  appropriate  modifications,  provides  the 
existence  of  an  m-measurable  outcome,  st([x*]),  that  is 
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